from time import time
from random import randint

input_file = open("m3_shuffle.txt", "r")
data = [int(x) for x in input_file]
input_file.close()

#data = [randint(100, 999) for i in range(20)]
#print(*data)
begin_time = time()
for j in range(len(data)):
    for i in range(len(data) - 1 - j):
        if data[i] > data[i + 1]:
            data[i], data[i + 1] = data[i + 1], data[i]
end_time = time()
print(begin_time, end_time, int((end_time - begin_time) * 1000))   
#print(*data)

